{ !JC T M 20tn 1 DF.T . 650&8/NHZ/RSM 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicants : Markus ANDREASSON and Staf fan SC'LEN 

Serial No. : 09/372,400 

Filed : June 1 , 2 00 1 

For : METHOD AND DEVICE FOR RECORDING OF INFORMATION 



1185 Avenue of the Americas 
New York, New York 10 03 6 
September 2E, 2001 



Assistant Commissioner tor Patents 
Washington, D.C. 2D 2 3 1 



Sir : 



TRANSMITTAL OF CERTIFIED COPY OF AN EARLIER FILED FOREIGN 
APPLICATION AND CLAIM TO PRIORITY PURSUANT TO 35 U.S.C, §119 



Applicants submit herewith a certified copy of Swedish Patent 
Application No. 0002062-8, filed in Sweden on June 2, 2000 and 



Applicants ii-o '-by -hiio * :o ■ ; : * : :. ho .hue 2, 2000 filing 

date pursuant to 3 0 U.S.C. §110 and 3 7 C.F.R. §1.05 (a) . 




Applicants: Markus ANDREAS SON et al . 
Serial No. : 1)9/872,4 00 
Filed: June 2, 2001 

to Deposit Ac: count No. 03 - 3 125. 



Respect f ul ly submi tted, 



I hereby certify that this paper is being 
deposited this date with the U.S. Postal Service 
as first class mail addressed to: 
Assistant Commissioner for Patents, 
Washington, D.C. 20231. 



Richcrd S "il 
Reg. No. 33,970 



^ 



Richard S. Milner 
Registration No. 33,97 0 
Norman H. Zivin 
Registration No. 25,385 
At t orneys r"or Appl i cant s 
Cooper & Dunham LLP 
LI 85 Avenue of the Americas 
New York, New York 10 036 



PRV 



PATLNT- OCH REGISTRERINGSVERKET 

Patentavdelningen 



Intyg 

Certificate 



r glS^ Harmed intygas att bifogade kopior over ens stammer med de 

^ ^ handling ar som ursprungligen ingivits till Patent- och 

r ^ „ ^ „ V registreringsverket i nedann'amnda ansokan. 



^ It-' x -1<-'. x -il {r'SnC^l 



I7?is is* to certify that the annexed is a true copy of 
bO>cf? v the documents as originally filed with the Patent- and 
\ Ob>c^ ^ Registration Office in connection with the following 

o> . patent application. 



(71) Sdkande C Technologies AB , Lund BE 

Applicant ( s ) 



Vi \\ \ ^i 21 ) Patent ansokningsnummer 0002062-8 
^ c/ Patent application number 




'86) 

Date of filing 



— (86) Ingivningsdatum 2000-06-02 



Stockholm, 2001-05-09 



For Patent- och registreringsverket 
For the Patent- and Registration Office 



Hjdrdis Segerlund 
Avgift 

Fee 170:- 



P ATE NT OCH 

REGISTRERINGSVERKE 

SWEDEN 



AWAPATENT AB C TECHNOLOGIES AB 

AnsoJcningenr Vkz referens 

Kontor/Handlaggare onn i m 

Vaxjo/Magnus Hj almarsson/SF/ELD SE-2001J13 



P n DP1P , M OPH AN QPHNTNC, FOR REOT STRF RIfrlG AV INFORMATION 

Tp ^iakt omrade 

Foreliggande uppfinning avser ett forfarande for re- 
gistering av en streckkod enligt ingressen till patent - 
krav 1, en lasanordning for registering av en streckkod 
5 enligt ingressen till patentkrav 13, samt ett lagnngs- 
medium enligt ingressen till patentkrav 16. 

TT ppf inninaens bak arund 

Streckkoder anvands idag i stor omfattning mom in- 

10 dustri, handel och andra naringsgrenar . De utgor en mo j - 
lighet att pa ett rationellt satt identifiera ett objekt 
och att registrera objekt, som passerar en viss punkt . 
Ett flertal standarder for streckkoder finns etablerade, 
exempelvis EAN, UPC, etc. 

15 Ett antal varianter av streckkodslasare finns till- 

gangliga idag. Den enklaste typen av streckkodslasare ar 
punktsensorn. En punktsensor dras av anvandaren over det 
underlag, pa vilket streckkoden ar tryckt . Punktsensorn 
registrerar da streckkoden som en variation i mottagen 

2 0 ljusstyrka. 

En forutsattning for att punktsensorn skall regi- 
strera informationen korrekt ar att den hastighet, med 
vilken den forflyttas over underlaget, ar mycket jamn. Om 
punktsensorn har en j amf orelsevis hog hastighet i ett 

25 forsta parti av streckkoden och en j amf orel sevi s lag has- 
tighet i ett andra parti av streckkoden kommer ett streck 
i det andra partiet att tolkas som bredare an ett lika- 
dant streck i det forsta partiet. Eftersom kravet pa jamn 
rorelsehastighet ar hogt stallt for denna typ av sensor 

30 kommer manga lasforsok att misslyckas. Det sakraste sat- 
ath upcna en i amn hastighet da sensorn rors over un- 
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att gora nasta lasning langsammare, eftersom en langsam 
inlasnmg intuitivt uppfattas som noggrannare . Anvan- 
dandet av punktsensorn som streckkodslasare ar saledes 
forknippat med en del problem, vilket gor dess anvand- 
5 barhet begransad. 

En andra kand metod ar att utnyttja en avlang sen 
sor. Den kan besta av en rad sidoordnade CCD-pixlar 
(CCD=Charge Coupled Device) . Dessa upptar ljus fran en 
yta, som belyses av en rad lysdioder . Denna sensor rors 
10 inte over streckkoden, utan halles stilla over densamma, 
varvid alia streck i koden registreras samtidigt. 

En nackdel med den avlanga sensorn, forutom dess 
ttogre pris, ar att den inte kan registrera streckkoder 
med godtycklig langd. For varje sensor av denna typ finns 
15 en viss maximal streckkodslangd, som beror av antalet 
pixlar i sensorn och av tillhorande optik. Den avlanga 
sensorn kan dessutom endast med svarighet utnyttjas for 
inlasning av streckkoder pa icke plana underlag. 

En tredje kand metod att registrera en streckkod ar 

2 0 att anvanda en streckkodslasare med en svepande laser. 

Streckkodslasaren innehaller da mekaniskt rorlig optik, 
som sveper en laserstrale over en streckkod. Mottaget 
ljus projiceras pa en punktsensor. 

Nackdelen med denna typ av streckkodslasare ar fram- 
25 for allt ett hogt pris. Den rorliga optiken ar emellertid 
aven mycket kanslig for stotar, vilket begransar denna 
streckkodslasares anvandbarhet . 

Sammanf attning av uppf inningen 
3C Ett andamal med foreliggande uppf inning ar ate heir, 

eller delvis avhj alpa ovannamnda problem . 

Detta andamal uppnas med ett forfarande for regist- 
rering av en streckkod enligt patentkrav 1, en lasanord- 
ning for registrering av en streckkod enligt patentkrav 

3 5 13 , samt ett lagringsmedium en I igt patentkrav 16 . 
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gistrering av en streckkod, som bestir av ett flertal pa- 
rallella streck med varierande bredd . Forfarandet inne- 
f attar stegen att : 

a) en lasanordning tar en foljd tvadimensionella 

5 bilder av streckkoden vid forflyttning av lasanordningen 
over densamma; 

b) streckkodens kanter i atminstone en delmangd av 
bilderna detekteras ; 

c) for atminstone en delmangd av de detekterade bil- 
10 dernas kanter bestams mojliga f orskj utningar i forhal- 

lande till en foregaende bilds kanter; 

d) den mest sannolika foljden av f orskj utningar for 
foljden av bilder bestams; och 

e) streckkoden rekonstrueras medelst namnda foljd av 
15 bilder och namnda mest sannolika foljd av f orskj utningar . 

Med ett sadant forfarande kan en streckkod tolkas 
mycket tillf orlitligt . Lasanordningen kan roras over 
streckkoden pa ett godtyckligt satt sa lange hela streck- 
koden registreras. Hastigheten hos rorelsen kan variera 

20 fran stillastaende och anda upp till den hastighet dar 
tva varandra foljande bilder inte langre overlappar 
varandra. Streckkoder av godtycklig langd kan registre- 
ras. Lasanordningen kan realiseras till mycket lag kost- 
nad. Enbart genom att tillfora ny mjukvara till en las- 

25 penna av den typ som beskrivs i sokandens patent SE, 509 
327, C2, och som utnyttjas for att registrera text, kan 
en lasanordning for tolkning av streckkoder realiseras . 
Den som for andra andamai redan ager en sadan laspenna 
kan saledes till mycket lag kostnad astadkomma en streck 

3 0 kodslasare som fungerar i enlighet med det uppf innings - 
enliga forfarandet. 

Enligt en foredragen ut f oringsf orm detekteras i 
namnda steg b) kanterna med utgangspunkt fran svartnings- 
nivan i pixelelement i ett band over bilden, vilket band 

15 ar vasentliaen vinkelratt mot utbredningsr iktn ingen hos 
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Foretradesvis innef attar steg b) foljande steg: 
bl) for Atminstone en delmangd av bilderna, som fo- 
restalier delar av streckkoden, skapas ett histogram, som 
motsvarar svartnmgsnivin i namnda pixelelement langs 
5 namnda band; och 

b2) namnda histogram dif f erent ieras sa att en serie 
kantkoordinater &stadkommes, vilka beskriver var langs 
namnda band i bilden kanterna hos streckkodens streck ar 
lokaliserade . Detta innebar mer tillf orlit 1 ig detektering 
10 av streckkoden . 

Enligt en foredragen ut f orings f orm skapas differen- 
tierade histogram for ett flertal band, som loper over en 
bild i olika vinklar, varvid det band vilkets differen- 
tierade histogram har hogst toppar utvaljs som det band 
15 som ar vasentligen vinkelratt gentemot utbredningsrikt - 

ningen hos streckkodens streck. Detta gor att streckkoden 
kan detekteras aven om lasanordningen roteras under ro- 
relsens ghng . 

Lampligen genereras dif f erent ierade histogram for 
20 fler band i bildfoljdens forsta bild an i ef terf 61 j ande 
bilder. Detta mojliggor snabbare databehandling for ef- 
terfoljande bilder. 

En kantkoordinat kan foretradesvis bestammas mera 
noggrant genom att maximera en approximerande funktion, 
25 sasom en andragradsf unkt ion , vilken loper genom de punk- 
ter, som blldar motsvarande topp i namnda dif f erent i erade 
histogram. Detta medger en mer exakt detektering av 
streckkodens kanter . 

Foretradesvis bestams l steg c) mojliga forskjut;- 
30 ningar genom att antaga en sadan f orskj utning att tva 

kantkoordinater, som tillhor efter varandra foljande bil- 
der, overensstammer och dci avgora huruvida ovriga kant- 
koordinater i bilderna overensstammer. Detta medger snabb 
och exakt detektering av tankbara f orskj utningar . 
35 Den mest sannolika foljden av f orskj utningar bestams 
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tion hos lasanordningen. Detta medger t i 1 1 f orlit 1 ig de - 
tektering av streckkoden . 

Foretradesvis bestams i steg d) for de bilder, i 
vilka kanter har detekterats, f elf unkt ioner for Atmin- 
5 stone en delmangd av de tankbara f orskjutningarna gent- 
emot en foregciende bilds f orskj utningar . Detta gor att en 
mest sannolik f orskj utning kan bestammas. 

En s&dan felfunktion, e k kan foretradesvis beraknas 

som : 

10 e k = maxle^!, (v k -v k _i) {a k -a k _i) ] , 

varvid : 

e k _x = foreg&ende bilds f orskjutnings felfunktion, 

v k _i = lasanordningens hastighet d& foreg&ende bild 
15 togs om foregciende bilds forskjutning ar giltig, 

v k ^lasanordningens hastighet da aktuell bild togs 
om aktuell bilds forskjutning ar giltig, 

a k _! = lasanordningens acceleration dk foregaende 
bild togs om foreg&ende bilds forskjutning ar giltig, 
20 a k ^lasanordningens acceleration del aktuell bild 

togs om aktuell bilds forskjutning ar giltig. 

En sadan felfunktion har visat sig mycket tillfor- 
litlig. 

Lampligen valjs for den sista bilden i bildfoljden 
25 den forskjutning gentemot foregaende bilds f orskj utningar 
som har lagst felfunktion som mest sannolika forskjut 
ning. Detta innebar mer t ill f orlit 1 ig detektenng av 
streckkoden . 

Foretradesvis utvaljs sedan for varje bild den for- 
30 skjutning med avseende p£ ef terf 61 j ande bilds mesc san- 
nolika forskjutning som har lagst felfunktion, som mest 
sannolika forskjutning. Aven detta innebar mer tillf or- 
lit lig de tektering av streckkoden . 

Enligt en andra aspekt av foreliggande uppf inning 
3 5 avser denna narmare bestamt en 1 asanordnina for reaistre- 
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f attar medel for att ta en foljd t vadimensionel la bildcr 
av streckkoden vid forflyttning av lasanordningen over 
densamma, medel for att detektera streckkodens kanter i 
atminstone en delmangd av bilderna, medel for att be- 
5 stamma mojliga f orskj utningar i forhallande till en fore- 
gaende bilds kanter for atminstone en delmangd av de de- 
tekterade bildernas kanter , medel for att be stamina den 
mest sannolika foljden av f orskj utningar for foljden av 
bilder, och medel for att rekonstruera streckkoden med- 
io elst namnda foljd av bilder och namnda mest sannolika 
foljd av f orskjutningar . 

Lasanordningen innebar motsvarande fordelar som ovan 
visade forfarande och kan varieras pa motsvarande satt. 
Allmant ingar da i lasanordningen medel for utforande av 
15 de i f 6rf arandet visade stegen . 

Enligt en foredragen ut f dringsf orm kan lasanord- 
ningen inga i en laspenna . Lasanordningen kan da astad- 
kommas genom tillagg av mjukvara till en sadan laspenna 
som ar visad i sokandens patent SE # 509 327, C2 . 
20 Lasanordningen kan aven vara integrerad i en elek- 

tronisk utrustning av annat slag sasom en mobil telef on . 
Lasanordningen kan da utnyttjas exempelvis for att regi- 
strera ett telef onnummer . 

Enligt en tredje aspekt av foreliggande uppfinning 
25 avser denna narmare bestamt ett digitalt lagr ingsmedium 
innefattande ett datorprogram for registrering av en 
streckkod, som bestar av ett flertal parallella streck 
med var ierande bredd . Programmet innefattar ins t rukt loner 
for att : 

30 a) med en lasanordning ta en foljd tvadimens ione 1 la 

bilder av streckkoden vid forflyttning av lasanordningen 
over densamma; 

b) detektera streckkodens kanter i atminstone en 
delmangd av bi lderna ; 

^5 c ) best amma moi 1 i era f or ski ut. n i naar i forhalland^ 
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d) bestamma den mest sannolika foljden av forskjut- 
ningar for foljden av bilder; och 

e) rekonstruera streckkoden medelst namnda foljd av 
bilder och namnda mest sannolika foljd av f orsk j utningar . 

5 Detta datorprogram innebar motsvarande fordelar som 

ovan visade forfarande och kan varieras pa motsvarande 
satt. Allmant ingar da i datorprogrammet instrukt ioner 
for utfdrande av de i forfarandet visade stegen. 

10 Kort fiqurbeskrivning 

Fig 1 visar en lasanordning i vilken ett forfarande 
enligt foreliggande uppf inning kan tillampas. 

Fig 2a- 2c visar ett forfarande enligt foreliggande 
uppf inning . 

15 Fig 3 visar schematiskt en bild som forestaller en 

streckkod. 

Fig 4a visar en bild av en streckkod. 
Fig 4b- 4c visar histogram for olika band over 
streckkodsbilden i fig 4a. 
20 Fig 5a- 5b visar dif f erentierade histogram motsva- 

rande histogrammen i fig 4c respektive 4b. 

Fig 5c visar en forstorad detalj ur histogrammet i 
fig 5a. 

Fig 6a- 6d visar hur tankbara f orsk j utningar mellan 

2 5 tva efter varandra kommande bilder bestams. 

Fig 7 visar ett diagram av en sekvens av mdjliga 
forskj utningar mellan en foljd av bilder. 

Fig 8a och fig 8b visar ett exempel pa ml asning av 
en streckkod. 

3 0 

Beskrivning av foredragna ut f oringsf ormer 

Fig 1 visar en lasanordning i vilken ett forfarande 

enligt foreliggande uppf inning kan tillampas. 

Lasanordningen 100 kan fore trades vis 1 ikna den typ 
3 5 som beskrivs i sokandens cat en t SE, 50 9 327, C2 . v: l^p*- 
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kan genom denna referens. Denna lasanordnmg anvands 
emellertid for registrering av text . 

Lasanordningen 100 enligt uppfinningen har da ett 
holje 101, som liknar en vanlig overstrykningspenna . Las- 
5 anordningen 100 kan i en foredragen ut f oringsf orm aven 
utnyttjas for inlasning av text. Lasanordningen 100 kan 
aven integreras med annan utrustning, exempelvis mobil- 
telefoner , PDAer, digit alkameror etc . 

I hoi jets ena kortanda aterfinns ett fonster 102, 

10 som skall ligga an mot eller hallas pa kort avstand fran 
det underlag fran vilket avlasning ar amnat att ske . 
Fonstrets 102 bredd och hojd ove re ns stammer vasentligen 
med den yta som lasanordningen 100 avbildar da en bild 
tas . Fonstret 102 bildar en spetsig vinkel mot langdaxeln 

15 hos lasanordningens holje, sa att lasanordningens 100 an- 
vandare styrs till att halla lasanordningen 100 i en viss 
fdrutbestamd vinkel mot underlaget . Fonstret 102 ar nagot 
indraget i hoi jet 101 for att inte notas mot underlaget 
da lasanordningen 100 anvands . 

20 Holjet inrymmer i huvudsak en optikdel 103, en elek- 

tronikdel 104 och en stromf orsor j ningsdel 105. 

Optikdelen 103 innefattar en lysdiod 106, ett lins- 
system 107 och en ljuskanslig sensor 108, vilken utgor 
ett granssnitt mot elektronikdelen 104. Lysdioden 106 har 

25 till uppgift att belysa den del av underlaget som skall 
avbildas, dvs den del som finns under fonstret 102. En 
diffusor 109 ar monterad framfor lysdioden 106 for att 
sprida ljuset. Linssystemet s 107 uppgift ar att projicera 
en bild av den del av underlaget som bef inner sig under 

30 fonstret 103 pa den ljuskansliga sensorn 108. Den ijus- 

kansl iga sensorn ar f oretradesvis en tvadimens ionel 1 CCD- 
sensor med inbyggd A/D-omvandlare. 

Stromf orsor j ningsenheten 105 innefattar ett batten 
112, som ar monterat i holjet 101. 

35 Elektronikenheten 104 innefattar en processor och 
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finningen innefattar medel for utforande av de for- 
farandesteg som kommer att beskrivas senare . Dessa medel 
utgdrs lampligen av namnda processor och minnen forsedda 
med andamalsenl ig mjukvara. En del av eller hela regi- 
5 streringsf orf arandet kan aven tankas utforas medelst en 
ASIC-krets . 

Det uppf inningsenliga lagringsmediet kan utgoras av 
ett av ovannamnda minnen i lasanordningen, men kan aven 
vara ett annat lagringsmedium, sasom en diskett eller en 
10 harddisk kopplad till en server. 

Elektronikenheten 104 innefattar aven en sandanord- 
ning for oversandning av information, exempelvis till en 
persondator. Denna kan vara av typen IR-sandare, eller en 
korthalls radiosandare, exempelvis enligt BLUETOOTH- stan- 
15 darden. 

Fig 2a- 2c visar som ett flodesschema ett forfarande 
enligt foreliggande uppf inning. Den ovan beskrivna las- 
anordningen tar med jamna mellanrum bilder av det under- 
lag over vilket den f ors . I en foredragen ut f oringsf orm 

2 0 ar bildf rekvensen 50 Hz. Den process, i vilken forelig- 
gande uppf innings forfarande utovas, mottar saledes en 
jamn strom av bilder. Bilderna kan lagras i ett minne i 
lasanordningen. Inlasningen av samtliga bilder kan sale- 
des ske forst, varefter bilderna tolkas enligt fore- 

2 5 liggande uppf inning. Tolkningen kan enligt uppfinningen 
aven paborjas sa fort den forsta bilden tagits. 

Lasanordningen kan utnyttjas for andra andamal an 
inlasning av streckkoder, exempelvis kan text, siffror 
och andra typer av symboler lasas in. Da den process, ge- 

30 nom vilken forfarandet enligt uppfinningen utovas mottar 
201 (se fig 2a) en bild kontrolleras 202 om den mottagna 
bilden ar en streckkod. 

Denna kontroll utfors mot ett uppsatt kriterium. Ex- 
empelvis kan man identifiera de pixelelement som finns i 

3S streckens kanter, dvs svart faraade pixlar, som har en 
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vertikal som horisontell led, den sammanlagda langden hos 
sammanhangande rader/kolumner , med en langd s tor re an 
ett, av sadana kantpixelelement . Om kvoten mellan den 
sammanlagda langden sett i vertikal led (kolumner) och 
5 den sammanlagda langden i horisontell led (rader) over- 
stiger ett visst varde visar bilden sannolikt en streck- 
kod. Detta forfarande for att kanna igen en streckkod kan 
aven tankas utnytt j as separat i andra t il lampningar an i 
f orf arandet enligt f oreliggande uppf inning . 

10 Om den tagna bilden inte beskriver en streckkod 

skall den behandlas 203 pa annat satt . Detta kan exempel- 
vis innebara att text registrering sker enligt vad som ar 
kant genom sokandens patent SE, 509 327, C2 . Om den tagna 
bilden beskriver en streckkod skall den behandlas som den 

15 forsta bilden i en foljd av bilder, som beskriver streck- 
koden . 

Forst skapas da ett antal histogram 204 (se fig 4b, 
4c) , vilka beskriver pixelementens svartningsniva langs 
ett antal band 401, 402, etc (se fig 4a), med viss bredd, 

20 vilka band loper over bilden 403 i olika vinklar. Fore- 
tradesvis skar banden ett omrade nara bildens centrum. 
Ett band 402 som loper vinkelratt mot streckkodens streck 
i bilden 403 kommer att resultera i ett histogram dar det 
sammanlagda vardet av svartningsgraden hos pixelementen 

25 langs bandets bredd andras plotsligt (se fig 4d) dar ban- 
det loper over kanten pa ett streck. 1 ett histogram mot - 
svarande ett band 401 som loper mera snett over streck- 
koden kommer daremot det sammanlagda vardet av svart- 
ningsgraden ( i en graskala ) hos pixelementen over bandet s 

3 0 bredd andras langsammare (se fig 4b) , eftersom pixelele- 
ment langs bandets bredd kan ligga pa omse sidor om kan- 
ten av ett streck. Med histogram skall har allmant for- 
stas en logisk struktur, sasom exempelvis en vektor, som 
beskriver svartningsgraden i olika positioner utefter 

35 bandets lanqd. Histogrammet behover iu normal t inte skri- 
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Ater med hanvisning till fig 2a di f f erent leras 205 
de ovan skapade histogrammen, dvs utifr&n varje histogram 
skapas ett nytt histogram, som beskriver nivaski 1 lnaden 
mellan tv& intilliggande punkter i det tidigare skapade 
5 histogrammet . I fig 5a och 5b visas diff erent ierade his- 
togram motsvarande de i fig 4c respektive 4b. 

Med ett kriterium som tar hansyn till hojden hos 
topparna i dessa dif f erentierade histogram utval j s 206 , 
iter med hanvisning till fig 2a, det dif f erent ierade his- 
10 togram som motsvarar det mest vinkelrata bandet over 

streckkoden. Exempelvis kan dk summan av kvadraten p£ det 
dif f erent ierade histogrammets varden utefter bandet be- 
raknas . Det mest vinkelrata bandet ger de hogsta topparna 
och darmed det hogsta vardet p& kvadrat summan . Alterna- 
15 tivt kan summan av absolutvarden over en viss niva berak- 
nas, Topparna utgor en grov uppskattning av kanternas po- 
sition i bandet . 

For att mer exakt bestamma kantens position i det 
utvalda bandet utfora en interpolering 207 av topparna i 

2 0 det utvalda histogrammet . I fig 5c visas en f orstoring av 

en detalj i det dif f erent ierade histogrammet i fig 5a, 
narmare bestamt en topp, som represent erar en overgang 
fran vitt till svart . Sasom framgar i fig 5c bestar denna 
topp av tre efter varandra foljande staplar 501, 502, 

25 503. En andragradsapproximat ion 504 av dessa staplar 

gors, och maximat hos denna andragradsapproximat ion be- 
raknas . Streckets kant kan nu antas ligga mycket nara 
detta maxima och ar alltsli bestamt pa sub-pixelniva, dvs 
med hogre uppiosning an pixl arnas upplosnmg . Genom att 

30 utfora sadana int erpoleringar p£ alia toppar i det vaida 
dif f erentierade histogrammet erhalls en kantkoordmat upp- 
sattning dar kanternas lage langs det valda bandet ar 
mycket exakt bestamda. Med kanter avses allmant over- 
gangar frcin svart till vitt och vice versa, andra farger 

3 5 kan dock natur 1 igtvi s f orekomma . 
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separata upp- (vitt till svart) och neduppsat tningar 
(svart till vitt) . Kanternas position i den forsta bilden 
ar sAlunda bestamda . 

Med hanvisning till fig 2b mottas 208 darefter nasta 
5 bild. Pa liknande satt som med den forsta bilden skapas 
209 histogram av pixlarnas svartningsniva i band over 
bilden. For bilder som efterfoljer den forsta bilden ar 
det emellertid normalt inte nodvandigt att skapa histo- 
gram for ett stort antal band i olika vinklar over bil- 

10 den. Om bi ldf rekvensen ar 50 Hz har endast 20 ms for- 

flutit sedan den foreg&ende bilden togs, varfor det kan 
antas att lasanordningens vinkel vis-a-vis underlaget 
inte har andrats i nagon storre ut st rackning . Darfor ska- 
pas endast histogram for tre olika band, ett i den vinkel 

15 som i foregaende bild befanns vara vasentligen vinkelrat 
mot utbredningsriktningen hos streckkodens streck, samt 
tvA band vinklade exempelvis +2° och -2° (ett varv =360°) 
i forh&llande till detta band. Detta ger snabbare data- 
behandling for bilder som efterfoljer den forsta bilden. 

20 Dessa tre histogram dif f erentieras 210 och det his- 

togram som har hogst toppar utvaljs som det mest vinkel- 
rata. Pa samma satt som for den forsta bilden utfors en 
interpolering 211, for att bestamma laget hos kanterna pa 
streckkodens streck i bandet pa sub-pixelniva . 

25 Darefter bestams 212 tankbara f orsk j utningar for en 

senare bild 605 (fig 6 , mot svarar bild 7 i fig 8a) i fcr- 
hallande till foregaende bild 606 (bild 6 i fig 8a), vil- 
ket visas med hanvisning till fig 6a- 6d. Detta gar till 
sa att kantkoordinatuppsattningarna , har visade som 

3 0 streck uppat och nedat langs en axel , hos de bada bi i - 

derna j amfors . Exempelvis kan den uppkoordinat 601 ( over- 
gang f ran vitt till svart) i den foregaende bilden 606 
som ligger langst till hoger sattas som en ref erenspunkt . 
Uppat koordinaterna 602, 603, 604, etc hos den efterfol- 

35 nande bilden ger dk forslag pa f orski utninqar Al , A2 , 




13 

nater sammanf aller . Om si ar fallet ar denna forskjutning 
tankbar . 

I fig 6a antas den av den senare bildens uppStkoor- 
dinater som ligger langst till vanster overensstamma med 
5 den foregaende bildens 606 upp&tkoordinat langst till ho- 
ger, vilket ger en forskjutning (eller offset) Al . Da 
overensstammer aven den nedcit koordinat som ligger langst 
till hoger i den foregaende bilden 606 med den nedatkoor- 
dinat som ligger langst till vanster i den senare bilden 

10 605. Inga andra koordinater ligger inom bildernas over- 
lapp, vars storlek bestams av f orskjutningen . Al ar dar- 
fdr en tankbar forskjutning. 

I fig 6b antas den av den senare bildens uppatkoor- 
dinater som ligger nast langst till vanster overensstamma 

15 med den fdreg&ende bildens 606 uppitkoordinat langst till 
hoger, vilket ger f orskj utningen A2 . Dei overensstammer 
aven de tvci nedcitkoordinater som ligger langst till hoger 
i den foregaende bildens 606 med de tvA nedatkoordinater 
som ligger langst till vanster i den senare bilden 605. 

20 Samtidigt overensstammer de tv& upp&tkoordinater som lig- 
ger langst till hoger i den foregaende bilden 606 med de 
tvk upp&tkoordinater som ligger langst till vanster i den 
senare bilden 605. A2 ar darfor en tankbar forskjutning. 
I fig 6c antas den av den senare bildens uppatkoor- 

25 dinater som ligger tredje langst till vanster overens- 
stamma med den foregaende bildens 606 upp&tkoordinat 
langst till hoger, vilket ger f orskj utningen A3 . Dk over 
ensstammer aven de tre nedatkoordinater som ligger langst 
till hoger i den foregaende bilden 606 med de tre nedat ■ 

30 koordinater som ligger langst till vanster i den senare 
bilden 605. Samtidigt overensstammer de tre upp&t koordi - 
nater som ligger langst till hoger i den foregaende bil- 
den 606 med de tre uppitkoordinater som ligger langst 
till vanster i den senare bilden 605. A3 ar darfor en 

35 tankbar forskjutning. 
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stamma med den foregaende bildens 606 uppAtkoordmat 
langst till hoger, vilket ger f orskj utningen A4 . Har 
finns emellertid konflikter mellan flera av de ovriga ko- 
ordinaterna i de olika bilderna. Exempelvis har den upp- 
5 atkoordinat som ligger nast langst till hoger i den fore- 
gaende bilden 606 ingen motsvarighet i den senare bilden. 
A4 ar saledes inte en tankbar f orskjutning . 

Diagrammen i fig 6a- 6d visas endast i beskrivande 
syfte, i det uppf inningsenl iga forfarandet behandlas bil- 

10 dernas data som koordinatuppsat tningar . Da adderas en 

viss f orskj utning till de koordinater som motsvarar den 
senare bilden. Om f orskj utningen ar tankbar eller ej be- 
stams eniigt ett visst kriterium. Exempelvis kan kvadrat- 
summan hos awikelser inom par av upp- och nedkoordinater 

15 hos de overlappande delarna av respektive bild beraknas 
(exempelvis skillnaden mellan koordinatvardet hos den 
lagsta uppkoordinaten i den overlappande delen av den 
forsta bilden och koordinatvardet hos den lagsta uppkoor- 
dinaten i den overlappande delen av den senare bilden) . 

2 0 Om kvadratsumman hos dessa awikelser underst iger ett 

visst varde antas f orskj utningen vara mojlig. 

For att kunna detektera aven rorelser fran vanster 
till hoger kan aven motsvarande forfarande utforas dar 
exempelvis uppatkoordmaten langst till vanster i den fo- 
25 regaende bilden utnyttjas som ref erenspunkt . 

For de fiesta par av bilder i foljden som avbildar 
streckkoden ar det sannolikt att fler an en tankbar for- 
skjutning kommer att hittas . Det faststalls 213 av pro- 
cessen huruvida tankbara f orskj utningar med hansyn till 

3 0 foregaende bild finns. Om mga tankbara f orskj utningar 

finns innebar detta att registreringen av streckkoden har 
avslutats och att slutbehandl ing skal 1 ske enl lgt vad som 
kommer att beskrivas senare i samband med fig 2c. 

Om daremot gilt iga f orskj utningar finns bestams 2 14 
35 for var och en av dessa en felfunktion med avseende pa 
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bilden 702 finns en uppsattning 703 tankbara forskjut 
ningar, i detta fall en At hoger , som ger ett f 6rsk]ut - 
ningsvarde over tidsaxeln och en at vanster, som ger en 
forskjutning under axeln, dvs negativ forskjutning. Aven 
5 mellan den andra bilden 702 och den tredje bilden 704 

finns en uppsattning 705 tankbara f orskj utningar , som in- 
nefattar tva varden. Dessa ar emellertid bAda positiva, 
vilket motsvarar rorelser At hoger med lasanordningen i 
olika hastigheter. For samtliga f orskj utningar mellan fo- 

10 regAende och ef terkommande bilder i foljden bestams, som 
namnt , f elf unkt ioner vis-a-vis samtliga f orskj utningar i 
den foregaende uppsattningen f orskj utningar . Exempelvis 
be scams for den storsta f orskj utningen 706 , mellan den 
andra 7 02 och den tredj e 704 bilden, f el funk t ioner gent - 

1 5 emot de tva tankbara f orskj utningarna 707, 708 mellan den 
forsta 701 och den andra 702 bilden. 

Fel f unktionen e k kan f oretradesvis skrivas : 

e k =max[e k _i, (v k -v k -!) (a k -a k _i) ] , varvid: 

20 

e k _i = foregAende bilds f orskj utnings f elf unkt ion, 

vjc-i = lasanordningens hastighet dA foregAende bild 
togs om foregAende bilds f orskj utning ar giltig, 

v k ^lasanordningens hastighet dA aktuell bild togs 
25 om aktuell bilds forskjutning ar giltig, 

a k _i = lasanordningens acceleration dA foregAende 
bild togs om foregAende bilds forskjutning ar giltig, och 

a k ^lasanordningens acceleration dA aktuell bild 
togs om aktuel 1 bi Ids f orsk] utning ar giltig. 
30 Om skillnaden i den hastighet som kravs for att fo- 

regAende bilds forskjutning skall vara giltig och den 
hast ighet som kravs for att den aktuel 1 a bildens for- 
skjutning (och den foregAende bildens forskjutning) skall 
vara giltig ar stor och dessutom motsvarande skillnad i 
35 acceleration ar stor, ges ett stort fel, eftersom detta 
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emellertid ett stort fel att ges om den foreg^ende for- 
skjutningen hade ett stort fel , ef tersom detta fel da 
propagerar i max- funk t ionen . Hastighet mats har i antal 
pixlar (heltal eller reellt tal) vinkelratt mot streck- 
5 kodens streck mellan tva tagna bilder. 

For varje tankbar forskjutning i en bild utvaljs 
(fig 2b, 215) den forskjutning hos foregaende bild som 
har lagst felfunktion som mest sannolika foregaende for- 
skjutning. For den storsta tankbara f orskj utningen 706 
10 mellan den andra 702 och den tredje 704 bilden, valjs ex- 
empelvis den positiva f orskj utningen 707 (dvs at hoger) 
mellan den forsta 701 och den andra 702 bilden som den 
mest sannolika foregaende f orskj utningen . 

Darefter upprepas procesaen, ater med hanvisning 
15 till fig 2b, nar nasta bild mottas 208. 

Da processen konstaterar 216 att inga tankbara for- 
skj utningar gentemot foregaende bild finns for en inkom- 
men bild slutbehandlas den mscannade streckkoden, sasom 
kommer att beskrivas narmare med hanvisning till fig 2c. 

2 0 For den sista bilden som hade tankbara forskjut- 

ningar till foregaende bild och som darmed var den sista 
bilden som beskrev streckkoden konstateras 217 vilken 
forskjutning gentemot foregaende bilds f orskj utningar som 
hade lagst felfunktion. Denna forskjutning (710 i fig 7) 
25 antas vara den mest sannolika f orskj utningen mellan den 
nast sista och den sista bilden. Ef tersom varje tankbar 
forskjutning for varje bild har en mest sannolik fore- 
gaende forskjutning kan nu en kedja av mest sannolika 
f orskj utningar for hela bildfoljden skapas 218. 

3 0 Denna kedja (709 i fig 7) av mest sannolika for- 

skjutningar bildar en uppsattning forsk^j utningar som 
tillsammans med kantkoordinaterna i varje bild kan ut- 
nyttjas for att aterskapa kantkoordinaterna for hela 
streckkoden till en global kantkoordinatuppsat tning . 
35 Denna globala uppsattning kantkoordi nater beskriver 



ningen utnyt t j as for a tit extrahera 22 0 inf ormat ionsinne - 
hallet i streckkoden, pa i sig val kanda satt . 

Ett exempel pa forfarandet visas i fig 8a och 8b. En 
streckkod 801, i detta fall enligt EAN- 13 -standarden re- 
gistreras. Streckkodens symbolvarde , dvs den information 
som skall extraheras ar strangen "7331424010072". Tolv 
bilder av streckkoden tas da en lasanordning rors over 
streckkoden 801. Laget for den forsta och den sjunde bil- 
den ar indikerade i fig 8a. Av dessa tolv bilder skapas 
kantkoordinatuppsattningar 802, 803, etc. Dessa ar visade 
som diagram i fig 8a. Da f orskj utningar A2 , A3, etc, mel- 
lan foregaende och ef terf 61 j ande bilder bestamts, sasom 
visas i fig 8b, kan en global kantkoordinatuppsat tning 
804 for hela streckkoden skapas. Den globala kantkoordi- 
natuppsattningen 8 04 utnyttjas sedan for att extrahera 
inf ormationsinnehallet 805 i streckkoden. Detta sker pa 
liknande satt som i kanda streckkodslasare . 

Forfarandet enligt uppfinningen kan allmant be- 
skrivas med f 61 jande steg : 

a) att lasanordningen tar en foljd tvadimensionel la 
bilder av streckkoden vid forflyttning av lasanordningen 
over densamma; 

b) att streckkodens kanter i atminstone en delmangd 
av bilderna detekteras; 

c) att mojliga f orskj utningar i forhallande till en 
foregaende bilds kanter bestams for atminstone en del- 
mangd av de detekterade bildernas kanter; 

d) att den mest sannolika foljden av f orskj utningar 
for f 61 j den av bilder bestams ; och 

e) att streckkoden rekonst rueras medelst namnda foljd 
av bilder och namnda mest sannolika foljd av fdrskjut- 
ningar . 

Uppfinningen begransas e j av ovan beskrivna ut - 
f oringsf ormer , utan kan varieras pa ett flertal satt inorr. 
ramen for de bi fooade natentkraver . 
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PATENTKRAV 

1. Forfarande for registrering av en streckkod, som 
bestar av ett flertal parallella streck med varierande 

5 bredd, kannetecknat av stegen att : 

a) en lasanordning tar en foljd tvadimensionel la 
bilder av streckkoden vid forflyttning av lasanordningen 
over densamma; 

b) streckkodens kanter i atminstone en delmangd av 
10 bilderna detekteras; 

c) for atminstone en delmangd av de detekterade bil- 
dernas kanter bestams mojliga f orsk j utningar i for- 
ha.llande till en foregaende bilds kanter; 

d) den mest sannolika foljden av forskj utningar for 
15 foljden av bilder bestams; och 

e) streckkoden rekonstrueras medelst namnda foljd av 
bilder och namnda mest sannolika foljd av forskj utningar . 

2. Forfarande for registrering av en streckkod en- 
ligt krav 1 , vid vilket i namnda steg b) kanterna detek- 

2 0 teras med utgangspunkt fran svartningsnivan i pixelele- 

ment i ett band over bilden, vilket band ar vasentligen 
vinkelratt mot utbredningsr iktningen hos streckkodens 
streck . 

3 . Forfarande for registrering av en streckkod en- 
25 ligt krav 1 eller 2, vid vilket steg b) innefattar fol- 

jande steg: 

bl) for atminstone en delmangd av bilderna, som fo- 
restaller delar av streckkoden , skapas ett histogram, som 
motsvarar svartningsnivan i namnda pixel element langs 

3 0 namnda band; och 

b2 ) namnda histogram dif f erentieras sa att en serie 
kantkoordinater astadkommes, vilka beskriver var langs 
namnda band i bilden kanterna hos streckkodens streck ar 
lokal iserade . 

35 4. Forfarande for rea i st rer i r.a av en stre^kkrr! 
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vinklar, och vid vilket det band vilkets dif f erent ierade 
histogram har hogst toppar utvaljs som det band som ar 
vasentl igen vinkelratt gentemot utbredni ngsriktningen hos 
streckkodens streck . 
5 5. Forfarande for registrering av en streckkod en- 

ligt krav 4, vid vilket di f f erent ierade histogram genere- 
ras for fler band i bildfoljdens forsta bild an i efter- 
fol jande bilder . 

6. Forfarande for registrering av en streckkod en- 
10 ligt nAgot av krav 3, 4 eller 5, vid vilket en kantkoor- 

dinat be s tarns mera noggrant genom att maximera en approx- 
imerande funktion som loper genom de punkter, som bildar 
motsvarande topp i namnda di ff erent ierade histogram. 

7. Forfarande for registrering av en streckkod en- 
15 ligt n&got av foreg&ende krav, vid vilket i steg c) mo j - 

liga f orskj utningar bestams genom att anta en sadan for- 
skj utning att tv£ kantkoordinater over ens stammer och av- 
gdra huruvida ovriga kantkoordinater overensstammer . 

8. Forfarande for registrering av en streckkod en- 
20 ligt nkgot av foreg&ende krav, vid vilket i steg d) namn- 
da mest sannolika foljd av f orskj utningar bestams med ett 
kriterium baserat p& l&g acceleration hos lasanordningen. 

9. Forfarande for registrering av en streckkod en- 
ligt n&got av foreg&ende krav, vid vilket i steg d) for 

25 de bilder, i vilka kanter har detekterats, f el f unkt ioner 
bestams for atminstone en delmangd av de tankbara fdr- 
skjutningarna gentemot en foregaende bilds forskjut- 
ningar . 

10. Forfarande for registrering av en streckkod en - 
30 ligt krav 9, vid vilket namnda felfunktion e k beraknas 

som: 

e k =max[e k . 1; (v k -v k ^) (a k -a k - z ) ] , 
varvid 

3 5 Ov • foreqaende bild? f orsk^ u 1- n : ras f p] f , ;nk f ^ 
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Vk =lasanordningens hast ighet dk aktuel 1 hi Id togs 
om aktuell bilds f orskj utning ar giltig, 

ak-i = lasanordningens acceleration d& foregAende 
bild togs om f oreg&ende bilds f orskj utnxng ar giltig , 
5 a* =lasanordningens acceleration dh. aktuell bild 

togs om aktuell bilds f orskj utning ar giltig . 

11. Forfarande for registrering av en streckkod en- 
ligt krav 9 eller 10, vid vilket for den sista bilden i 
bildfoljden den forskjutning gentemot foreg&ende bilds 

10 f orskjutningar som har lagst felfunktion valjs som mest 
sannolika f orskjutning . 

12 . Forfarande for registrering av en streckkod en- 
ligt krav 11, vid vilket for varje bild foregiende den 
sista bilden utvaljs den f orskjutning med avseende p£ ef- 

15 terfoljande bilds mest sannolika forskjutning som har 
lagst felfunktion, som mest sannolika forskjutning. 

13. Lasanordning for registrering av en streckkod, 
som bestar av ett flertal parallella streck med varier- 
ande bredd, kannetecknat av att 

2 0 lasanordningen innef attar medel for att ta en f 61 j d 

tv&dimensionella bilder av streckkoden vid f 6rf lyttning 
av lasanordningen over densamma , medel for att detektera 
streckkodens kanter i Atminstone en delmangd av bilderna, 
medel for att bestamma mojliga f orskj utningar i for- 

25 h&llande till en foregaende bilds kanter for atminstone 

en delmangd av de detekterade bildernas kanter, medel for 
att bestamma den mest sannolika foljden av f orskj utningar 
for foljden av bilder, och medel for att rekcnstruera 
streckkoden medel st namnda f 61 j d av bi lder och namnda 

30 mest sannolika foljd av f orskj utningar . 

14 . Lasanordning for registrering av en streckkod 
enligt krav 13, vid vilken lasanordningen ingar i en las- 
penna . 

15. Lasanordning for registrering av en streckkod 

35 enligt krav 13, vid vilken lasanordningen ar inteqrerad i 
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16 . Digitalt lagringsmedium mnef attande ett dator- 
program for registrering av en streckkod, som bestar av 
ett flertal parallella streck med varierande bredd, 
kannetecknat av att programmet innefattar in- 

5 struktioner for stegen att: 

a) med en lasanordning ta en foljd tv&dimensionella 
bilder av streckkoden vid f drf lyttning av lasanordningen 
over densamma ; 

b) streckkodens kanter i atmmstone en delmangd av 
10 bilderna detekteras; 

c) for atminstone en delmangd av de detekterade bil- 
dernas kanter bestams mojliga f orsk] utningar i forh&l- 
lande till en f oregaende bilds kanter; 

d) den mest sannolika foljden av forskj utningar for 
15 foljden av bilder bestams/ och 

e) streckkoden rekonstrueras medelst namnda foljd av 
bilder och namnda mest sannolika foljd av forskj utningar . 

17. Forfarande for registrering av en streckkod, 
kannetecknat av stegen att: 

20 - en lasanordning tar en foljd tvadimensionella bil- 

der av streckkoden vid forflyttning av lasanordningen 
over densamma ; 

- for atminstone en delmangd av bilderna bestams 
mojliga f orskjutningar i forh&llande till en foregaende 

25 bild; 

- den mest sannolika foljden av f orskjutningar for 
foljden av bilder bestams; och 

- streckkoden rekonstrueras medelst namnda foljd av 
bilder och namnda mest sannolika foljd av f orsk j ut ningar . 
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SAMMANDRAG 



Foreliggande uppf inning avser ett forfarande for re- 
5 gistrering av en streckkod, som bestar av ett flertal pa- 
rallella streck med varierande bredd. Porfarandet inne- 
f attar stegen att : 

a) en lasanordning tar en foljd tv£dimensionel la 
bilder av streckkoden vid forflyttning av lasanordmngen 

10 over densamma; 

b) streckkodens kanter i atminstone en delmangd av 
bilderna detekteras; 

c) tor Atminstone en delmangd av de detekterade bil- 
dernas kanter bestams mojliga f orskjutningar i fdrh&l- 

15 lande till en foregaende bilds kanter; 

d) den mest sannolika foljden av f orskj utningar for 
foljden av bilder bestams; och 

e) streckkoden rekonstrueras medelst namnda foljd av 
bilder och namnda mest sannolika foljd av f orskj utningar . 

Detta forfarande medger tillf orlitlig detektering av 
godtyckligt langa streckkoder samt framstal lande av en 
streckkodslasare till lag kostnad. 
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